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Abstract 

In this paper, the diamond relay channel is considered, which consists of one source-destination 
pair and two relay nodes connected with rate-limited out-of-band conferencing links. In particular, we 
focus on the half-duplex alternative relaying strategy, in which the two relays operate alternatively 
over time. With different amounts of delay, two conferencing strategies are proposed, each of which 
can be implemented by either a general two-side conferencing scheme (for which both of the two 
conferencing links are used) or a special-case one-side conferencing scheme (for which only one of the 
two conferencing links is used). Based on the most general two-side conferencing scheme, we derive the 
achievable rates by using the decode-and-forward (DF) and amplify-and-forward (AF) relaying schemes, 
and show that these rate maximization problems are convex. By further exploiting the properties of 
the optimal solutions, the simpler one-side conferencing is shown to be equally good as the two-side 
conferencing in term of the achievable rates under arbitrary channel conditions. Based on this, the DF 
rate in closed-form is obtained, and the principle to use which one of the two conferencing links for one- 
side conferencing is also established. Moreover, the DF scheme is shown to be capacity-achieving under 
certain conditions with even one-side conferencing. For the AF relaying scheme, one-side conferencing 
is shown to be sub-optimal in general. Finally, numerical results are provided to validate our analysis. 

Index Terms 

Diamond relay channel, conferencing, decode-and-forward (DF), amplify-and-forward (AF). 

I. Introduction 

Cooperative communication with relays is a well accepted concept to enhance system perfor- 
mance beyond-3G wireless technologies such as WiMAX and 3GPP UMTS Long Term Evolution 
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(LTE). From the information-theoretical viewpoint, the capacity bounds of the conventional three- 
node relay channel have been well studied flD-0), and various achievable schemes, such as 
decode-and-forward (DF) and compress-and-forward (CF), have been proposed. For the half- 
duplex relay channel, in [|4l and the references therein the authors have studied the achievable 
rates and the associate power allocation schemes. 

For the case with two relay nodes and no direct link between the source and the destination, 
termed as the diamond relay channel, various achievable rates were studied in [j5l-[fTT|. In 
particular, the authors in [0, []6] discussed the capacity upper bound and the achievable rates 
using the DF and amplify-and-forward (AF) schemes under the full-duplex relaying mode. For 
the case with N relays, the authors in [f7] used the bursty AF scheme to achieve the channel 
capacity within 1.8 bits for arbitrary channel gains and number of relays. Under the half-duplex 
mode, the authors in [[51 discussed the achievable rates for two time-sharing schemes, i.e., the 
simultaneous relaying and alternative relaying. In [9], the authors further discussed the same 
problem and bounded the gap between the achievable rate and the upper bound to be within 
at most some constant number of bits. By further exploring partial collaboration between the 
two relays, the authors in [fTOl . [fTT| developed some DF schemes based on dirty paper coding 
(DPC) and block Markov encoding (BME), where the DF scheme is shown to be optimal in 
some special cases [TTOl . 

In practical cellular systems, some nodes might have extra out-of-band connections with the 
others, e.g., through Bluetooth, WiFi, optical fiber, etc., to exchange certain information and 
improve the overall system performance. From the information-theoretical viewpoint, such kind 
of interaction can be modeled as node conferencing [fT2l- [fT6l . Specifically, the multiple access 
channel (MAC) |[T2ll with transmitter conferencing, the broadcast channel (BC) lfT3l . [fT4l with 
receiver conferencing, and the compound MAC (for which the two receivers try to decode both 
of the two source messages) with either transmitter or receiver conferencing lfT5l . [[T6l . have 
been studied. 

In addition, the conferencing links can be used among relays to enhance the system perfor- 
mance ifPTIl . In irPTll . the authors considered the simultaneous relaying diamond channel with 
conferencing links, for which the two relays transmit and receive simultaneously over the same 
time and frequency. The achievable rates were studied for newly developed coding schemes based 
on the conventional DF, CF, and AF relaying schemes, and some capacity results were proved 
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under special channel conditions. In this paper, we extend the idea of relay conferencing in [fT71 to 
the case with the alternative relaying strategy, for which only one relay transmits to the destination 
and the other listens the source in each time slot, and their working modes are exchanged in 
the consequent time slot. In practice, the alternative relaying strategy is more appealing than the 
simultaneous relaying strategy, due to the fact that it can achieve full multiplexing gain in the 
high signal-to-noise ratio (SNR) regime. 

In this paper, we consider the following two different conferencing strategies: 

1) Conferencing strategy I: Relay conferencing for each source message is executed within 
the subsequent time slot after the relay receives the source signal by partially utilizing the 
conferencing links, and thus the decoding delay at the destination for each source message 
will be at most two time slots. By letting both or one of the two relays adopt the above 
conferencing strategy, we obtain the following two schemes: 

a) Two-side conferencing: Use both of the two conferencing links, and both of the two 
relays are required to conference with each other; 

b) One-side conferencing: Use one of the conferencing links, and one of the relays sends 
message to the its counterpart, while the other one keeps silent. 

2) Conferencing strategy II: Relay conferencing for each source message is operated in the 
subsequent two time slots by fully utilizing the conferencing links, and thus the decoding 
delay for each source message at the destination will be more than two time slots. Similar 
to the previous case, we can also introduce both of the two-side and one-side conferencing 
schemes with this conferencing strategy. 

Intuitively, strategy II may lead to larger achievable rates compared to strategy I, since it allows 
higher conferencing rates between the two relays. Moreover, it is worth noting that one-side 
conferencing is just a special case of two-side conferencing, by letting one of the relays keep 
silent, and thus two-side conferencing in general will outperform one-side conferencing for both 
of the two conferencing strategies. Somewhat surprisingly, it will be shown that under certain 
conditions one-side conferencing is enough to achieve the same rate as the two-side conferencing, 
while it is much simpler to be implemented. The main contributions of this paper are summarized 
as follows: For both of the two conferencing strategies with the general two-side conferencing 
scheme, we derive the DF and AF achievable rates. For the DF relaying scheme, we formulate the 
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rate maximization problem as a linear programming (LP) problem; for the AF relaying scheme, 
it is shown that the optimal linear combining problem is convex. By exploiting the properties 
of the optimal solutions for the above two problems, we further obtain the following results: 

1) For the DF relaying scheme, it is proved that the one-side conferencing scheme is optimal 
to achieve the maximum DF rates achieved by the two- side conferencing scheme for both 
of the two conferencing strategies. Based on this property, we derive the DF rates in closed- 
form under different channel coefficients, and further determine: (i) when relay conferencing 
is unnecessary; (ii) when relay conferencing is necessary, and which one of the conferencing 
links should be used. Moreover, we prove that the DF scheme achieves the capacity upper 
bound under conferencing strategy I asymptotically as the conferencing link rates go to 
infinity, while only finite conferencing rates are required under strategy II. 

2) For the AF relaying scheme, it is shown that: (i) When the second-hop relay-to-destination 
link SNRs become asymptotically large, two-side conferencing is necessary; (ii) when these 
link SNRs go to zero, one-side conferencing is asymptotically optimal, and each relay only 
needs to forward the signal with a higher SNR to the destination. 

The remainder of the paper is organized as follows. Section II introduces all assumptions and 
channel models. The capacity upper bound and achievable rates obtained by using the DF and 
AF relaying schemes are discussed for conferencing strategy I in Section III, and the DF scheme 
under conferencing strategy II is investigated in Section IV. Section V presents the numerical 
results. Finally, the paper is concluded in Section VI. 

Notation: log(-) stands for the base-2 logarithm; C(x) = log (1 + x) denotes for the additive 
white Gaussian noise (AWGN) channel capacity; min {x, y} and max {x, y} denote the minimum 
and maximum between two real numbers x and y, respectively; |x| denotes the amplitude of a 
complex number x, and \A\ denote the determinant of a matrix A; E(X) denotes the expectation 
of a random variable X. 

II. System Model 

We consider the diamond relay channel, as shown in Fig. [Q which consists of one source node, 
one destination node, and two relays. Between the two relays, there are two wired conferencing 
links, which are both rate-limited, i.e., the maximum supporting rate of the conferencing link 
from relay 1 to relay 2 is C 12 > 0, and C21 is defined similarly. Due to the wired conferencing 
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link assumptions, these two conferencing links can be considered orthogonal to each other and 
also orthogonal to the source-to-relay and relay-to-destination links. It is assumed that there are 
no direct wireless links between neither the source-destination pair nor the two relays. 

In this paper, it is assumed that the transmissions of the source and relays are slotted, and 
the half-duplex alternative relaying scheme is adopted, as shown in Fig. [2] Specifically, in the 
odd-numbered time slots, the source sends a message to relay 1, and relay 2 forwards a signal to 
the destination; in the even-numbered time slots, the roles of the two relays are exchanged. At 
the relays, the DF and AF relaying schemes are adopted for the transmissions to the destination. 
For the DF relaying scheme, we may allocate different time fractions to the odd and even time 
slots: Denote the time fraction allocated to the odd time slots as Ai, and that to the even time 
slots as A 2 , with A x + A 2 = 1, A x > 0, and A 2 > 0. Note that among odd time slots or among 
over time slots, they are of equal length. For the AF relaying scheme, we set Ai = A 2 = \. 

The conferencing strategies shown in Fig. |3]are described as follows. For conferencing strategy 
I, the source transmits independent messages {w^} slot by slot; in the A;-th time slot, when k 
is odd, relay 1 listens to the source, and relay 2 sends two signals, one to the destination about 
the source messages Wk-2 and Wk-i, and the other to relay 1 about message Wk-i via the wired 
conferencing links; when k is even, the roles of these two relays are exchanged. For conferencing 
strategy II, in the k-th time slot, when k is odd, relay 1 listens and relay 2 sends two signals, 
one to the destination about messages vou-a and w^-i within the A;-th time slot, and the other to 
relay 1 about message Wk~i spreading over both of the A;-th and the (k + l)-th time slots; when 
k is even, the roles of the two relays are exchanged. From Fig. |3] it is easy to see that strategy 
II fully utilizes the conferencing links, i.e., there are no idle time slots over the conferencing 
links, while strategy I only partially utilizes them. In Fig. [3l these two conferencing strategies 
for the most general two-side conferencing case are described. As stated in the introduction 
part, we are also interested in a special case of the two-side conferencing scheme, i.e., one-side 
conferencing. Taking conferencing strategy I as an example, we could just let relay 1 talk to 
relay 2 as in the two-side conferencing case, while relay 2 keeps silent; or only let relay 2 talk 
to relay 1 while relay 1 keeps silent. Similarly, the one-side conferencing scheme could as be 
defined for strategy II. 

Note that for strategy II, the only way to deploy the conferencing strategy for the AF relaying 
scheme is to transmit the received signal at each relay to its counterpart repeatedly over the 
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two subsequent conferencing time slots, since we can only forward the same received signal 
to the other relay via the conferencing links. As such, the two conferencing strategies for the 
AF relaying scheme are almost the same, only with different conferencing link SNRs (i.e., for 
conferencing strategy I, it suffers a | penalty, with no penalty for strategy II.), and the results 
are quite similar (interestingly, we find that for the DF relaying scheme, it is not). Thus, in this 
paper, we only consider the AF relaying scheme under conferencing strategy I, and omit the 
analysis for the other strategy. 

Due to relay conferencing, there may be extra decoding delay. To be concise, we describe 
the coding schemes by using i and (3 — i), % — 1, 2, as the relay indices in the sequel. Take the 
fc-th source message (to the z-th relay) for example: With conferencing strategy I, the destination 
needs to wait another Aj-bloclu to obtain the signal from the (3 — i)-th relay, which means that 
the decoding delay at the destination will be Aj-block more compared with the case without 
relay conferencingo However, when transmitting N messages in total, with N going to infinity, 
the effect of decoding delay to the average achievable rate can be neglected. Accordingly, in 
this paper, we only consider the achievable rates over two successive time slots, since all coding 
schemes are operated periodically over time. 

For the Gaussian channel case, the channel input-output relationships are given as follows. 
The received signal yi at the i-th relay from the source, i = 1, 2, is given as 

Vi = ^/PshiXi + rii, i = 1,2, (1) 

where X{ is the transmit signal from the source with unit average power, Pg is the source transmit 
power, hi is the complex channel coefficient of the link from the source to the i-th relay, and 
rti is the independent and identically distributed (i.i.d.) circularly symmetric complex Gaussian 
(CSCG) noise with distribution CM(0, 1). 

It is worth noting that in general we could allocate different power levels to the source messages 
at the odd and even time slots to maximize the overall system performance, which makes the 
achievable rate maximization problem hard to be tracked. In this paper, we focus more on the 
relay operations, i.e., conferencing and relaying; and thus we assume uniform power allocation 
at all the source messages for simplicity. 



Here, one "block" consists of two successive time slots. 

2 It is worth noting that even without relay conferencing, there is still an Ai-block decoding delay due to the relaying operation. 
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For the conferencing links, if the DF relaying scheme is adopted, we assume that the con- 
ferencing links are of limited capacities, below which the receivers can decode the transmitted 
messages without any errors. For the AF relaying scheme, we assume that the conferencing links 
are Gaussian channels, and the AF scheme is also adopted as the conferencing scheme, which 
will be discussed with more details later in Section III-C. 

After relay conferecing, each relay generates a signal U with unit average power, based upon 
the received signals from the source and the other relay. Then, the received signal Zj at the 
destination from the i-th relay is given as 

Zi = \fPR9iti + n u i = 1, 2, (2) 

where Pr is the relay transmit power, gi is the complex channel coefficient of the link from 
the z-th relay to the destination, and rii is the i.i.d. CSCG noise with distribution CjV(0, 1). For 
notation convenience, we denote the link SNRs as 

7*=N 2 ^, li=\9i\ 2 P R , i = l,2. (3) 

III. Conferencing Strategy I 

In this section, we examine the capacity upper bound along with the DF and AF achievable 
rates for the considered channel with conferencing strategy I. Moreover, we prove some capacity 
achieving results under special channel conditions. 

A. Capacity Upper Bound 

In this subsection, we derive the capacity upper bound for the considered channel. Note that 
the following capacity upper bound is only applicable for the diamond relay channel with the 
alternative relaying strategy, not for the diamond relay channel with other strategies. To simplify 
notations, we call this bound as the capacity upper bound in this paper. 

Theorem 3.1: Under conferencing strategy I, the capacity upper bound for the alternative 
relaying diamond channel with conferencing links is given as 

C upper = max min {AtC( 7i ) + A 2 C( 72 ), A 2 C( 7l ) + AiC( 72 ), + A 2 (C( 72 ) + C( 7l ) + C 12 ) , 

Ai+A2=l 

A x (C( 7 i) + C(7 2 ) + C 2l ) + A 2 C 12 } . (4) 



January 25, 2013 



DRAFT 



8 



Proof: This bound is derived by the cut-set bound [1] considering the alternative relaying 
scheme with conferencing links as given in Section II. Similar analysis can be found in [8] and 



B. DF Achievable Rate 

In this subsection, we first derive the DF rate for the general two-side conferencing, i.e., 
assuming that both of the two relays send information to each other via the conferencing links. 
After obtaining the most general expression of the DF rate in terms of a LP problem, we further 
exploit the properties of the optimal solution to simplify the coding scheme without sacrificing 
the DF rate, and show that one-side conferencing can also achieve the same DF rate as the 
two-side scheme. Then, we derive the DF rate in closed-form by solving the LP problem under 
different channel conditions. 

1) Rate Formulation: First, we describe the main idea of the DF relaying scheme as follows: 
During the k-th time slot, the source transmits two messages w\ and w^T 1 to the i-th relay by 
using superposition coding, with w l k targeted at the destination via the relay-to-destination link 
and w\~ l targeted at the (3 — i)-th relay via the conferencing link; at the (3 — i)-th relay, it 
transmits the messages w%Z\ and w^Z\ to the destination by using superposition coding, and 
to the i-th relay, respectively; at the end of the k-th time slot, the z-th relay decodes 
messages w\, w\~ l , and wl_ v and the destination decodes w\z\ and w\z 2 - Here, since all links 
in this channel are scheduled orthogonally over time or frequency, it is unnecessary to introduce 
any cooperation between the two relays and we only need to send independent messages cross 
the two time slots. Then, the DF rate is given in the following theorem. 

Theorem 3.2: Under conferencing strategy I, the DF achievable rate for the alternative re- 
laying diamond channel with conferencing links is given as 



thus skipped. 



PI 



i?DF = max i?n + R\2 + R21 + R22 



(5) 



s. t 




3— 



I = 



1,2 



Ri,i + Ri,3-i < \C{ji),i 



1,2 



-R3-i,3-i + Ri,3~i < AjC(73_i), i 



1,2 



Ax + A 2 = > 0, i,j = 1,2, 
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where the design variables are {Rn, R12, R21, R22, Ai, A 2 }, Rn and i?i 2 are the rates of messages 
w\ and w\ decoded by relay 1, respectively, when k is odd, and i? 2 i and R22 are defined similarly 
when k is even. 



Note that if we do not send wl at odd k and w\ at even k, i.e., Ru = R21 = 0, it is observed 
that the DF rate with conferencing given in © is the same as that for the case without relay 
conferencing [8|, which implies that our coding scheme is a natural extension of that in [|S). 
Next, we show that one-side conferencing is enough to achieve the same maximum DF rate. 

Proposition 3.1: There exists one optimal point for Problem (PI) such that at least one of 
RI2 and i?2i is zero. 

Proof: We prove this proposition by construction. Without loss of generality, assume that 
R\ 2 > i?2i > 0, and R*j, i,j G {1,2} is the optimal point of Problem (PI). Then, construct a 
new point as R12 = R\ 2 ~ R\n ^21 = 0, and R iti = R\ i + R\ x , i — 1, 2. It is easy to check that 
Rij's also satisfy the constraints of Problem (PI) and achieve the same optimal value as R*/s, 
i,j G {1,2}. Thus, the proposition is proved. ■ 

In practical communication system design, one-side conferencing simplifies the system re- 
quirements and thus is much easier to be implemented. In the next subsection, we will obtain 
the DF rate in closed-form, and show how to choose one of the two conferencing link for 
one-side conferencing under different channel conditions. 

2) Closed-form Expressions for the DF Rate: With Proposition 13 . 1 L it is easy to check that 
the optimal value of Problem (PI) is equal to the maximum between those of the following two 
problems, which are recast from Problem (PI) by letting i? 2 i = and R\ 2 = 0, respectively. 



Proof: See Appendix lAl 



Pl.l : max Rn + R12 ~l" R 



22 



(6) 



s. t. R 12 < A 2 C 12 , 



(7) 



Rn + R12 < AiC( 7l ), R n < X 2 C(j 1 ) 



(8) 



R22 + R12 < AiC(7 2 ), R22 < A 2 C( 72 ) 



(9) 



Rn > 0, R12 > 0, R 22 > 0, Ai + A 2 = 1, A* > 0, i = 1, 2, 



(10) 
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and 



P1.2 : max Ru ~\~ R21 H~ R. 



22 



(11) 



s. t. R 21 < A1C21, 



(12) 



R11 < AiC( 7l ), R u + R 21 < A 2 C(7i) 



(13) 



R22 < AiC(7 2 ), R22 + R21 < A 2 C( 72 ) 



(14) 



Ru > 0, i?i2 > 0, R 22 > 0, Ai + A 2 = 1, Xi > 0, i = 1, 2. 



(15) 



Note that if Problems (PI) and (Pl.l) achieve the same optimal value, the optimal point (Ru, R\ 2 , R 22 , A*, A2) 
of Problem (Pl.l) is also feasible to Problem (PI) with R 21 = 0, and such anoptimal point is also 
the solution for Problem (PI). Similar argument holds for the case that Problems (PI) and (PI. 2) 
achieve the same optimal value. Therefore, solving Problems (Pl.l) and (PI. 2) is equivalent to 
solving Problem (PI). Before deriving the optimal solution for these two subproblems, we first 
introduce the following lemma. 

Lemma 3.1: There exists one optimal solution of Problem (Pl.l), which makes either both of 
the two constraints in ((#]) or those in ((9]) satisfied with equality, i.e., A*C( 7 i) — R{ 2 = X 2 C(ji) 
or A*C(7 2 ) — R{ 2 = X^C^). Similar result is true for Problem (PI. 2). 

Proof: We only prove the result for Problem (Pl.l). If the optimal point of Problem (Pl.l) 
satisfies that R* l2 < X 2 C\ 2 , we can prove this lemma by contradiction using the same argument 
as that for Theorem 4.1 in [8J. Hence, we only need to consider the case with R\ 2 = AJjCi^ 
The main idea is shown as follows: By changing A^ to A I + e, where e is a small real value, 
i.e., |e| <ti 1, it can be shown that all other cases cannot be optimal, except for the case shown 
in this lemma. There are four possible other cases. 

1) A;C(7i) - R* l2 < A*C(7i) and X\C{^ 2 ) - R\ 2 < X*C{^ 2 ): Choose e > 0, it is observed 
that the new solution satisfies Ri 2 — R* l2 = —eC\ 2 , Ru — R n = eC\ 2 + eC(7i), and 
R22 — R* 2 2 = £ Ci2 + eC(7 2 ). It is easy to check that the sum rate is improved, and thus this 
case cannot happen. 

2) A|C(7i) - R\ 2 < X* 2 C{^x) and X\C^ 2 ) - R* 12 > X* 2 C(j 2 ): Change to X\ + e, and it 
follows that the new solution satisfies Ri 2 — R* 12 = — eCi 2 , R n — R* n = eC i2 + eC(7i), and 
R22 — R22 = ~ ^(72)- If 7i > 72, choose e as a positive value; otherwise, choose e as a 
negative value. It is easy to check that the sum rate is improved, and thus this case cannot 
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happen. 

3) A*C(7i) - R* 12 > A^C(7i) and A*C(7 2 ) - R\ 2 < \* 2 C(^ 2 ): This case is similar to case 2). 

4) A;C(7i) - R* 12 > A^C(7i) and A*C(7 2 ) - R\ 2 > \ 2 C(j 2 )- This case is similar to case 1). 
In conclusion, the proposition is proved. ■ 

Next, we show how to obtain the optimal point (Rli, R{ 2 , R% 2 , A*, A 2 ) of Problem (Pl.l), 
where the solution of Problem (PI. 2) can be obtained similarly, 
(i) If A*C(7i) - R* 12 = A*C(7i), it follows that A* = c^)+c^y Then ' b ^ © and noticing that 
R*i2 < and R *2 < AJC(7 2 ) (due to constraints ® and ©), should satisfy the 

following conditions 



C( 7 i)Ci2 



^12 ^ C( 7 i)+C(7i)+C*i2 

^ 2 <C( 7 i) ■ (16) 

p* / C(7i)C(72) 
^12 ^ c(7i)+C( 7 i)-C(72) 

Since the right-hand side of the second constraint is an upper bound of the right-hand side 
of the first one, it follows that the second one is redundant. Thus, we obtain 

< R 12 < mm ^ — ,, r( ~s, n , n( ~ s, rl s — =^i, (17) 
[ C(7i) + C(7i) + Ci 2 C(7i) + C(7i) - C(7 2 ) J 

= AaC(7i), and R* 2 = min{A^C(7 2 ) - R* 12 , A^C(7 2 )}. Thus, the optimal value of 

Problem (Pl.l) is given as Ri = maxrjyj (R^ + R 22 + R\ 2 ) = maxrjy| r-i{R\ 2 ), where 

, - , 1 . / C( 7 i)C(7i) + C( 7 i)C( 72 ) + (C( 7 i) - C( 72 )) 

ri(it 12 ) = — — mm < 

C(7i) + C( 7 i) C( 7 i)C(7i) + C(7i)C(7 2 ) + ^(72) - C(7i)) i?I 



12 



(18) 



(ii) If X\C(^ 2 ) - R*n = A 2 C(7 2 ), it follows that AJ = 5~^^\ , and it is easy to check that 

< R * < min ( ^(72)^12 C(7 2 )C(7i) (C(72)) 2 1 ^ 

°-^ 12 - mn \C(7 2 )+C(7 2 ) + C 12 'C(7 2 ) + C(7 2 )-C( 7l )' C( 72 ) J " **' (19) 

Thus, the optimal value of Problem (Pl.l) is given as R 2 = maxrjjj r 2 (R* 12 ), where 

, ry* y 1 . / C( 72 )C(7 2 ) + C( 7 i)C( 72 ) + (C( T i) - C( 72 )) ifc 

C(72) + C( 72 ) C( 72 )C(7 2 ) + C(7i)C(7 2 ) + (C(7 2 ) - C(7i)) i?I 



12 



(20) 
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It is worth noting that the two terms in the min operation of (fl"8T ) and (1201 ) are all linear 
functions of R\ 2 , and thus the optimal value of Problem (Pl.l) is given by the max/min over 
two linear functions. Then, the optimal value of Problem (Pl.l) can be obtained in the following 
cases, which are also shown in Fig. |4l 

1) 71 > 72 and 72 > 71: As provable and shown in Fig. |4(a)[ both of the two functions in (fl"8T) 



or (1201) are strictly increasing over R\ 2 , and thus the maximum values of (fl"8l) and (1201) are 
achieved at R* l2 = k x or R\ 2 = k 2 , respectively. Then, the optimal value of Problem (Pl.l) 
is given as 

max {r^kt), r 2 (k 2 )} , (21) 

which implies that relay conferencing can strictly increase the DF rate in this case. 

2) 71 < 72 and 72 < 71: As provable and shown in Fig. |4(b)| both of the two functions in 
ffj~8b or (l20l) are non-increasing over R\ 2 , and thus the maximum values of (fT8b and (|2Q|) 
are achieved at R* 12 = 0. Thus, the optimal value of Problem (Pl.l) is given as 

max{r 1 (0),r 2 (0)}, (22) 

which implies that using the conferencing link from relay 1 to relay 2 cannot improve the 
DF rate for this case. 

3) 71 > 72 and 72 <ji' For either (fl"8T ) or d20T > . one function in the min operation is increasing 
over R\ 2 , while the other one is non-increasing. As such, we need to further compare the 
constant terms in them, and there are two subcases: 

a) C(7i)C(7 2 ) < C(7i)C(7 2 ): As provable and shown in Fig. g@j for both (HD and f[20b. 



the two functions in the min operation may have one intersection point for R* l2 > 0, 
which is given by k% = C (~^^[~^I^|^^^ 2 - ) • However, note that k 3 may not be within 
the region defined by (fTTT) and (TT9T ). As such, for (fl"8T ) and (EOT ), their maximum values 
are achieved at k i = min (kx, k 3 ) or k 02 = min (k 2 , k s ), respectively. Thus, the optimal 
value of Problem (Pl.l) is given as 

max{ri(A;oi),r2(/co2)} , (23) 

which means that relay conferencing can strictly increase the DF rate in this case, 
b) C(7i)C(7 2 ) > C(7i)C(7 2 ): As provable and shown in Fig. g@} for both dHJ and (|20T). 
the two functions in the min operation have no intersection points in the region defined 
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by (fT71) and ( fT9l ), respectively. Thus, the optimal value of Problem (Pl.l) is given the 
same as (l22l) . and it is concluded that by using the conferencing link from relay 1 to relay 
2, the DF rate cannot be improved compared to the case without relay conferencing. 
4) 71 < 72 and 72 > 71: This case is similar to case 3), and the DF rate is given as 

a) C(7i)C(7 2 ) > C(7i)C(7 2 ): The optimal value of Problem (Pl.l) is given by (|23); 

b) C(7i)C(7 2 ) < C(7i)C(7 2 ): The optimal value of Problem (Pl.l) is given by (|22l> . 
Similar to Problem (Pl.l), the optimal solution of Problem (PI. 2) is summarized as follows. 
1) 7i > 72 and 72 > 7il The optimal value of Problem (PI. 2) is given as 

max{ri(0),r 2 (0)}, (24) 

where ri(R 21 ) and r 2 (i?2i) 316 defined as 

~ , . 1 . / C( 7 i)C(7i) + ^(71)^(72) + (C(7i) - C<rh)) 

ri(R 21 ) = — — r mm < 

C(7i) + C( 7 i) C( 7 i)C(7i) + C( 7 i)C( 72 ) + (C( 72 ) - C( 7 i)) #2* 



21 



(25) 



with 



C(7?) C(7i)C(72) 
\ C( 7 i) + C(7i) + C 21 ' C(27i) + C( 7 i) ' C( 7 i) + £(71) + C{ l2 ) } 



and 



~ ( m , 1 . I C( 72 )C(7 2 ) + C(7i)C(7 2 ) + (C(7i) - C(7 2 )) R* 21 

r 2 (-rt 21 ) = -77 — r mm < 

C( 72 ) + C( 72 ) C( 72 )C(7 2 ) + C(7i)C( 72 ) + (C( 72 ) - C( 7 i)) i^i 



(26) 



with 



n ^ d* ^ • / C(7 2 )Ci2 7i72 \ . r 

< R 21 < mm <^ — , ^— — > = k 2 . 

IC(7 2 ) + C(7 2 ) + 612 72 + 72 -7i J 

2) 71 < 72 and 72 < 71: The optimal value of Problem (PI. 2) is given as 

max|fi(fci),f 2 (fc 2 )| . (27) 

3) 71 > 72 and 72 < 71: There are two possible subcases: 

a) C(7i)C(7 2 ) < C(7i)C(7 2 ): The optimal value of Problem (P1.2) is given as (l24l) . 

b) C(7i)C(7 2 ) > C (71)^(72): The optimal value of Problem (PI. 2) is given as 

max jri(fcoi), ^2(^02)} , (28) 
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where k Q1 = min (Xj 3 ) and k 02 = min (%, A? 3 ), with k 3 = ^^^^^- y 
4) 71 < 72 and 72 > 71: This is similar to case 3). 

a) C(7i)C(7 2 ) > C(7i)C(7 2 ): The optimal value of Problem (P1.2) is given by ([24]); 

b) C(7i)C(7 2 ) < C(7i)C(7 2 ): The optimal value of Problem (P1.2) is given by (1271) . 
From the above analysis, it is observed that under the same channel conditions, at most one 

between R\ 2 in Problem (Pl.l) and R 21 in Problem (PI. 2) can be non-zero. Thus, the optimal 
value of Problem (PI) is achieved by one of the Problems (Pl.l) and (PI. 2) with non-zero R* 3 _i 
(if there is), since these constant terms in (fl"8T ) and (125b (same for (l20l) and (1261 ) are identical; 
for the case that both of _R* 3 _/s are zero, Problems (Pl.l) and (PI. 2) render the same optimal 
value, which is the same as that of Problem (PI). Therefore, we could obtain the DF rate in 
closed-form under different channel conditions, which is summarized in Table H Moreover, it 
is worth noting that under arbitrary channel conditions, at most one between R\ 2 and R 21 is 
positive, which is coherent with the result in Proposition 13.11 and indicates which one of the 
conferencing links should be used; furthermore, for some cases, both R\ 2 and R 21 are zero, 
which means under these channel conditions, relay conferencing is useless. In Table H we also 
summarize which conferencing link should be used to deploy one-side relay conferencing and 
when relay conferencing cannot improve the DF rate. 

Remark 3.1: From the above analysis, we observe that for the symmetric channel case, i.e., 
7i = 72 and 71 = 72, relay conferencing cannot improve the DF rate with the alternative relaying 
scheme, which is not true for the simultaneous relaying scheme ifTTll . 

3) Asymptotic Performance: From j8], we know that for the diamond relay channel without 
relay conferencing, the DF scheme achieves the capacity upper bound under arbitrary channel 
conditions. In the following, we show an asymptotic capacity-achieving result for the considered 
channel in this paper. 

Proposition 3.2: With conferencing strategy I and arbitrary channel coefficients, the DF re- 
laying scheme achieves the capacity upper bound given in (0) asymptotically as the conferencing 
link rates go to infinity. 

Proof: When C iy3 _iS go to infinity, it is easy to see that the capacity upper bound given in 
© is asymptotically equal to 

C~ = max min {AxCfrO + A 2 C( 72 ), A 2 C(7i) + A^)} • (29) 
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On the other hand, we set R 12 = R 2 i = in ©, and we observe that R DF > C^ per . Thus, the 
proposition is proved. ■ 
Remark 3.2: For finite and positive C^-j's, it can be shown that the third and the fourth terms 
in d3]) are generally larger than the DF rate define in (0, which implies why the DF relaying 
scheme cannot achieve this capacity upper bound under general channel conditions. To see this 
point, we fix Aj, % — 1, 2, and sum the following three constraints in © together: R\ 2 < A2C12, 
R22 + R21 < A 2 C(7 2 ), and R n + R 2 i < A 2 C(7i), which leads to 

Rdf < Ru + R12 + 2R 21 + R 22 (30) 
= A 2 (C(72)+C(7i) + C 12 ) (31) 
< AxC 21 + A 2 (C( 72 ) + C(7i) + C12) , (32) 

where these two equalities in (l30l) and (l32l are achieved only when i? 2 i = C21 = 0. In general, 
since C ii3 _i > 0, we conclude that the capacity upper bound given in (H) cannot be achieved by 
the DF scheme. 



C. AF Achievable Rate 

For the AF relaying scheme, each relay first linearly combines the received signals from 
the source and the other relay, and then transmits the combination to the destination under an 
individual relay power constraint. 

We assume that the conferencing links are Gaussian. For simplicity, let the input of the 
conferencing link at the (3 — i)-th relay be x 3 _j j = y 3 _j and the link gain of each conferencing 
link equal to 1 . Thus, the conferencing link output at the 2-th relay is given as 

V3-i,i = %3-i,i + 713-Mj (33) 

where n 3 ^ iti is the i.i.d. CSCG noise at the i-th relay with a distribution CM (0, cr|_j J . With 
the conferencing link rate constraint, oj^ i is given as 

2 73-t + 1 • , ,r,,s 

0r 3-»= 2 C 3 -W2-l ^ = 1 ' 2 - (34) 

After the relay conferencing, each relay combines the two received signals from the source 
and the other relay as U = aayi + as-i,iU3-i t i, where an and 03-^ are the complex combining 



January 25, 2013 



DRAFT 



16 



parameters, satisfying the following average transmit power constraint 

E (l^l 2 ) = K| 2 ( 7i + 1) + |a 3 _ M | 2 ( 73 _i + 1 + a 2 _. •) < 1, i = 1,2. (35) 

At the destination, we apply a sequential decoding process: Assume that at the A;-th time slot, 
the previous k — 1 source messages have already been successfully decoded; decode the A;-th 
source message based on the received signals at the k-th and the (fc+l)-th time slots, by treating 
the (k + l)-th message at the (k + l)-th time slot as noise. As such, the AF rate for each source 
message is given as 








| 2 7;7; 


1 + 1 




2 7* 





tti,3-i\ 


2 lil3-i \ 


\ a i,3-i 


2 73-, (1 + < 3 - 




I a 3— i,3— i 


2 lZ-i{l3-i + 1) + 1 J 



^ = -C ' "'L + ^ 7- 5 ,o~ r 7 . (36) 



where R\ and R 2 denote the rates for the source messages in odd and even time slots, respectively. 
Thus, the AF rate is given as 

-Raf = max i?! + R 2 . (37) 
1551 



Then, we have the following result for the convexity of Problem (1371) . 

Proposition 3.3: The AF rate maximization problem in (l37l is concave over the combining 
parameters \a iy j\ 2 , i,j G {1,2}. 

Proof: See Appendix El ■ 

Even though the AF rate maximization problem in (l37l can be solved by numerical algorithms, 
e.g., the interior point method [|20l , we know little about whether two-side conferencing is nec- 
essary with general channel coefficients. To obtain some insights for the proposed conferencing 
scheme, we further investigate the performance of the AF scheme for the cases when the second- 
hop link SNR 7i goes to infinity and zero, respectively. 

1) High SNR regime: For the case with 7 , — y oo, d36l) can be approximated as 



R i ~ \c I 7i + i 19/1 , '7'°^' n ro I • 





&i,3-i 




\^i,3-i 


2 (l + <3-,) + 


a 3-i,3-i 


2 73-i 



2 

Remark 3.3: In general, it is still difficult to derive the closed-form solution for Problem (1371 ) 
with (l38l) . However, it is worth noting that the term 7i in C(-) of (1381) equals the received SNR 
for the case without relay conferencing when 7i — > oo; moreover, the second term in C(-) of 
(1381) is the gain from relay conferencing. For some special cases, i.e., where 7 i = 72 and we 
choose Ci^-i such that 1 + cr 2 3 _j = 7i , it can be checked that the maximum AF rate is achieved 
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at \aij\ 2 = 2^-, i,j E {1,2} (note that Ri is concave over |ajj| 2 's). Thus, for both Ri and R 2 , 
the conferencing gains are non-zero, which implies that two-side conferencing is necessary. 
2) Low SNR regime: For the case with ^ — )• 0, (1361) can be approximated as 

Ri ~ 2 (Kl 2 7;7i + k,3-;| 2 7i73-i) • (39) 
Then, the AF rate maximization problem can be recast as 

(P2) max ]- (|an| 2 7i7i + |ai 2 | 2 7i72 + |a 2 2| 2 7272 + |a2,i| 2 727i) , (40) 



2 

which is a LP problem. It can be shown that Problem (P2) can be decomposed into two 
subproblems, and its optimal point can be constructed from those of the following two problems. 

(P2.1) max i (|an| 2 7i7i + |a 2 ,i| 2 727i) (41) 

s. t. |an| 2 (7 1 + l) + |a 21 | 2 (7 2 + l + a 2 2 1 ) < 1, (42) 

and 

(P2.2) max - (|a 12 | 2 7l 7 2 + |a 22 | 2 7 2 7 2 ) (43) 

s. t. |a 22 | 2 (7 2 + l) + |ai 2 | 2 (7 1 + l + ( r 1 2 2 ) < 1. (44) 

It is easy to check that one of the following two points is optimal for Problem (P2.1): (|an| 2 , |ct 2 i| 2 ) 

(^T+T' °) and (l a nlM a 2i| 2 ) = (0> 72+1 1 +^ 1 )' and thus its °P timal value is 7rmax |^_, 
Similarly, for Problem (P2.2), its optimal value 7 2 • max |^^, ^+1+^ } is achieved by either 
(|a 22 | 2 , |ai 2 | 2 ) = (^pT,0j or (|a 22 | 2 , |a 12 1 2 ) = \0, 71+ i +0 -? 2 )• B y considering different combi- 
nations of the possible optimal points of Problems (P2.1) and (P2.2), we obtain the optimal 
solution \a*j\ 2 , i,j G {1,2}, of Problem (P2) as follows. 
1) For the case with — ^ > — ,7 2 , 2 and > — ,1\ i , we have latJ 2 = — |a;U 2 = 

y Tl+l — 72+l+o"5! 72+1 — 7i+l+o-^ 2 ' I ill 7i+l' I 22 1 



T -q?[ 5 and |a* 2 | = l a 2il = 0; for this case, relay conferencing cannot improve the AF rate. 

— ^TT ^ TT^ — 2~ and -^7 : <C — 3" 

71+ 1 72+1+o-j! 72+1 7i+1+<t5 ! 2 



2) For the case with — ^ < — ? 2 2 and -^77 < — , 7 1 , 2 , we claim that it cannot happen 



To see this point, consider the case with Ci 2 —> 00, i.e., o{ 2 — > 0, and we obtain that 
7 7+T < 72+ i+g-2 < Applying a similar argument for the other inequality, it follows 

that < which contradicts with the previous inequality. As such, it is concluded 
that this case cannot happen. 
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3) For the case with < — ? 2 2 and > — 7 1 , 2 , we have latJ 2 = laTol 2 = 0, 

7 71 + 1 72 + 1+CT2! 72 + 1 — 7 1 +l+(Tj ; 2 ' I 111 I 121 

\oXr,\ 2 = — 77, and laS-,1 2 = — , * 3 ; for this case, the source does not need to send 

I 221 72 + I' I 211 72 + l+cr^ ' ' 

information to relay 1, and both of the two relays forward the signals received at relay 2 
to the destination. 

4) For the case with — ^ > — ,? 2 , a and < — .7 1 , 2 , we have la?-, I 2 = — 7-r, lainl 2 = 

7 71+ 1 — 72 + 1+0-2! + 1 7l + 1 +°l2 11 71+1' I 12 1 

71+ i +0 - 2 , and |a 22 | 2 = l a 2il 2 = 0' trns case l ea ds to results opposite to case 3). 
Remark 3.4: From the above analysis, we conclude that for the case with 7i — > 0, after 
obtaining the two signals from the source and its counterpart relay, each relay should only 
forward the one with a higher SNR and discard the other one. Moreover, cases 3 and 4 suggest 
that in the low SNR regime, increasing power gain is more critical than increasing multiplex 
gain for the AF relaying scheme. This is opposite to the result in the high SNR regime, where 
the alternative relaying scheme is optimal in the sense of achieving the full multiplexing gain 
as stated in the introduction part. 

IV. Conferencing Strategy II 

In this section, we consider conferencing strategy II, and derive the capacity upper bound and 
the DF achievable rate. We will show that the DF rate will be greatly improved compared with 
that of strategy I. As we discussed before, we omit the analysis for the AF relaying scheme, 
since its result is only different by some constant factors from that of strategy I. 



A. Capacity Upper bound 

Note that for this case, the conferencing links can be fully utilized, and thus there will be no 
penalty terms Aj's over the conferencing link rates C^-j's. As such, we obtain the following 
result for the capacity upper bound, which is similar to Theorem 13.11 

Theorem 4.1: Under conferencing strategy II, the capacity upper bound for the alternative 
relaying diamond channel with conferencing links is given as 

C upper = max min{AiC( 7 i) + A 2 C( 72 ), A 2 C(7i) + \iCtf 2 ), A 2 (C( 72 ) + C(7i)) + C 12 + On, 

Al+A2=l 

A 1 (C( 7 i)+C(7 2 )) + C 12 + C 21 }. (45) 
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B. DF Achievable Rate 

The DF coding scheme under conferencing strategy II is similar to that for scheme I, and 
thus we only describe its differences from the previous scheme. For the k-th source message 
(sending to the 2-th relay), it contains two sub-messages w\ and w\~ l via superposition coding. 
After relay i decodes them, it sends w\ to the destination in the (k+ l)-th time slot, and u>l~ l 
to the other relay in the (k + l)-th and the (k + 2)-th time slots via the conferencing link. As 
such, the rate of message w^T 1 is no longer subject to the conferencing link rates constraints, 
i.e., Ri t 3-i < Cj ; 3_j, i — 1, 2 is not required. In the (k + 3)-th time slot, relay 3 — i sends u>l~ l 
to the destination together with the message Wj^X. Accordingly, we have the following result 
for the DF rate. 

Theorem 4.2: Under conferencing strategy II, the DF achievable rate for the alternative 



relaying diamond channel with conferencing links is given as 

P3 : max i?DF — Rn ~\~ R\2 + R21 ~\~ R22 (46) 

S- t. i? 3 -M < C 3 _M, i = X ' 2 ' ( 47 ) 

Ri,i + Ri,3-i < AiC(7<), « = 1,2, (48) 

J R 3 -i,3- l + Ri,s-i < AiC^s-i), 2 = 1,2, (49) 

^>0,yG{l,2}, A! + A 2 = l, z = l,2, (50) 



where Ra and Ri^-i, i — 1,2, are defined the same as those in Problem (PI). 

Since Problem (P3) has a similar structure as Problem (PI), it can be shown that one-side 
conferencing is also optimal for the DF scheme under conferencing strategy II, and the optimal 
solution of Problem (P3) can be obtained by a similar routine as that in Section III, which is 
omitted for simplicity. Here, we first have the following proposition to show a capacity result 
for the DF scheme. 

Proposition 4.1: Under conferencing strategy II, the DF relaying scheme achieves the corre- 
sponding capacity upper bound with finite conferencing link rates, i.e., with Ci 2 + C 2 i larger 
than or equal to the values summarized in Table \H\ 

Proof: See Appendix O ■ 

Remark 4.1: Compared to the asymptotic capacity result for conferencing strategy I given in 
Proposition 13 .21 Proposition 14.11 guarantees that conferencing strategy II is practically feasible, 
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and only finite conferencing link rates are necessary to achieve the capacity upper bound. 

Proposition 4.2: If the conferencing link rates are symmetric, i.e., Ci 2 = C21, the DF rate 
under conferencing strategy II is the same as the capacity upper bound under conferencing 
strategy I with arbitrary channel coefficients. 

Proof: First, for the cases that the either one of the first two terms in the min operation of 
© is the smallest among these four terms, it is easy to check that it can be achieved by setting 
Ri^-i — 0, i — 1, 2, in Problem (P3). On the other hand, if the third term in (HJ is the smallest 
one, it is achievable for the DF scheme due to the following fact: As a similar argument of 
Remark I3.2[ it can be shown that 

-Rdf < R\i + R12 + 2i?2i + R22 (51) 
<C 12 + A 2 (C( 72 )+C(7 1 )), (52) 

where (l52l equals the third term in (HJ, the equality in (1511 is achieved only when R 2 \ = 0, and 
the equality in (l52l) is achieved only when the constraints (l47l)-(l49l) achieves the equality for the 
case of % = 2. Thus, define R± 2 = Ci 2 , R21 = 0, Rn = A 2 C(7i), and R 22 = A 2 C(7 2 ). Since we 
assume that the third term in (HJ is the smallest one, it is easy to check that this solution is also 
feasible for the constraints in (1481 ) and (1491 ) for the case of i = 1 . As such, the third term in © 
is achievable for the DF scheme. For the fourth term in ©, it can be shown that it is achievable 
by applying a similar argument as in the previous case. Therefore, this proposition is proved. ■ 
For the case that the conferencing link rates are not the same, i.e., Ci 2 7^ C21, the DF rate 
under conferencing strategy II may be either larger or smaller than the capacity upper bound 
under conferencing strategy I, which will be shown in the next section by numerical results. 

V. Numerical Results 

In this section, we present some numerical results to compare the performances of the pro- 
posed coding schemes. Here, we only consider the asymmetric channel case, i.e., 71 = 7 2 and 
72 = 71, and also show the performance of the DF simultaneous relaying scheme given in [fTTl 
as a comparison, which usually performs the best among various coding schemes under the 
simultaneous relaying mode. 

In Fig. [5l for the two relay conferencing strategies, we plot the capacity upper bounds and 
various achievable rates as functions of link gains. Here, we let C\ 2 = C 21 = 5 bits/s/Hz, 
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7i — 72 = 10 dB, and 72 = 71 change over [—10,30] dB. It is observed that the two upper 
bounds coincide when the channel gain is relatively small, i.e., when below 15 dB. For the DF 
relaying scheme, it achieves the capacity upper bound when the channel gain is less than 10 dB 
under conferencing strategy II, while only at the point of 10 dB under conferencing strategy I. 

In Fig. [6l we plot the capacity upper bounds and various achievable rates as functions of 
the conferencing link rates for both of the two conferencing strategies. Here, we assume C12 = 
C21, 71 = 72 = 10 dB, and 72 = 71 = 30 dB. It is observed that relay conferencing can 
significantly increase these achievable rates for both of the simultaneous and alternative relaying 
schemes. Moreover, although it is proved in Proposition 13.21 that under conferencing strategy 
I, the alternative DF scheme can asymptotically achieve the capacity upper bound as C\i goes 
to infinity, unfortunately it approaches the upper bound very slowly: Even when C 12 are 50 
bits/s/Hz, the gap between them is still about 1 bits/s/Hz; while under conferencing strategy II, 
the DF scheme achieves the corresponding upper bound with relative small conferencing link 
rates, i.e., about 12 bits/s/Hz. 

VI. Conclusion 

In this paper, we considered the alternative relaying diamond relay channel with conferencing 
links. We derived the DF and AF achievable rates for two conferencing strategies, and showed that 
these rate maximization problem are convex. For the DF relaying scheme, by further exploiting 
the properties of the optimal solution, one-side conferencing was shown to be optimal for the 
DF scheme with both of the two conferencing strategies. Then, we obtained the DF rate in 
closed-form, and explicitly showed the rules on which conferencing link should be used under 
given channel conditions for one-side conferencing. Interestingly, the DF scheme was shown 
to be capacity-achieving with the help of finite conferencing link rates under conferencing 
strategy II, whose lower bounds were also derived. For the AF relaying scheme, we studied the 
optimal combining strategy, and showed that one-side conferencing is not optimal in general. 
Furthermore, some asymptotic optimal combining strategies were obtained in both the high and 
low SNR regimes. 
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Appendix A 

ACHIEVABILITY PROOF OF THE DF RATE 

Codebook Generation: First, note that we only need to generate in total two sets of codebooks 
for the odd and even time slots, respectively; for simplicity, we use the subscript s, s — 1, 2, to 
distinguish these two sets of codebooks, i.e., s = 1 for that in odd time slots and s = 2 for that in 
even ones. The codebooks at the source are generated as follows: Generate 2 nRs ' s i.i.d. sequences 
u s (ql), where ql E [l : 2 nRs < s ~\, according to the distribution Y\j=iP( u s,j)'^ f° r eacn u s(qI), 
generate 2 nRa ' 3 ~ a i.i.d. sequences x s (q\, q 2 ), where q 2 s E [l ;2 nRa ' 3 - a \, with the distribution 
Ylj=iP( x s,j\ u s,j)- For the conferencing links, generate 2 nR3 - a < a i.i.d. sequences A43- S (v 3 ^ s ), 
where v 3 _ s e [1 : i? 3 _ SjS ]. For the relay-destination transmissions, generate 2 n ( R3 - 3 < 3 - s ~ KRs - 3 - s ) 
i.i.d. sequences t 3 _ s (sj,s^) by a similar superposition coding method as that of x s , where 
s\ £ [1 : i?3_ Sj3 _ s ] and s 2 G [1 : R St3 - s ], according to the distribution Ilj="p(*j)- 

Encoding and decoding: At the beginning of the k-th time slot, k = 1,2, where the 
source sends message to the 2-th relay with i — 1 for odd k and % = 2 for even k, the source 
splits the message Wk into two submessages w\ and w\, and transmits Xi(w\, w 2 ); the (3 — z')-th 
relay transmits Mi(w^Z\) to the i-th relay via the conferencing link; the (3 — i)-th relay transmits 
ti( w l-v w l-2) t0 me destination. 

At the end of the k-th time slot, the z-th relay obtains Aii(w^Z\) from the (3 — f)-th relay. 
Since we assume that the conferencing links are noiseless, the i-th relay can successfully decode 
message w\Z\ if 

R3-i,i < KCs-i : i. (53) 

Simultaneously, the i-th relay obtains from the source. Then, it decodes (w\,wl), and this 
can be done reliably if 

Ri,i + Ri,s-i < V {Xi- Yi) = \C ( 7i ) , (54) 

where (|54|) is obtained by choosing Xi as a Gaussian random variable with a distribution 
CM (0, Pg). At the destination, it decodes {wlz\,wl_ 2 ), and this can be done reliably if 

Rs-i,3-i + Ri,3-i < Aj/ (T 3 _j; Zj) = AjC (73-i) , (55) 

where (l55l is obtained by choosing T 3 „j as a Gaussian random variable with a distribution 
CAf (0, Pr). Based on the above analysis, we can obtain the DF achievable rate as shown in ©. 
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Appendix B 
Proof of Proposition [33] 

To prove this result, we only need to show that Ri defined in (l36l) is concave over |ajj| 2 's 
[20], due to the convexity of the constraints in (l35l . Then, since the function y = C(x) is 
concave and non-decreasing, we need to prove that the function within the C(-) function in (l36l) 



is concave EDI . Moreover, noticing that j""^-. is concave over \au\ 2 , we only need to show 
that the second fraction in C(-) is also concave. By letting x = |aj 3 _j| 2 and y = | a.3_i 5 3_^ | 2 , and 
normalizing the coefficients of x in the numerator and the denominator both to 1, it is equivalent 
to prove that z = x+ ^ y+b , where a and b are some positive constants, is concave. Then, check 
the Hessian matrix of function z as 



H 



—2ay — 2b ax — a 2 y — ab 
ax — a 2 y — ab 2a 2 x 



(56) 



(x + ay + by 

Noticing that a > 0, b > 0, x > 0, and y > 0, it is easy to show that — 2ay — 2b < and 
|JfUT| = ( x+ Jy +b y 3 [—2a 2 x(2ay + 2b) — {ax — a 2 y — ab) 2 ] < 0, which implies that H is negative 
semidefinite and function z is concave. Therefore, the proposition is proved. 

Appendix C 
Proof of Proposition 14.11 

Similar to the proof of Proposition 14.21 it is easy to check that the first and the second terms 
in (1451) can be achieved by the DF rate given in Problem (P3). However, for the third and the 
fourth terms in (1451 ). by a similar argument as Remark 13.21 it can be shown that these two terms 
cannot be achieved by the DF relaying scheme. As such, the DF relaying scheme achieves the 
capacity upper bound only for the case that the last two terms are redundant, i.e., for the optimal 
A* achieving the maximum value of the following optimization problem, 

Supper = , max min {AxC^i) + A 2 C( 72 ), A 2 C(7i) + AiC(7 2 )} , (57) 

we always have A^ (C( 72 ) + C^)) + C 12 + C 21 > C upper and X{ (C( 7l ) + C( 72 )) + C 12 + C 21 > 
Cupper- Therefore, the capacity upper bound is achieved by the DF scheme only when the 
following relationship is satisfied 

Ci 2 + C 21 > C upP er - min {A; (C( 72 ) + C( 7l )) , XI (C( 7l ) + C( 72 ))} . (58) 
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Denote 

g(Xl) = min (C( 72 ) + C(7i)) , AJ (C( 7 i) + C(t*))} , (59) 

and it follows that g(0) = g(l) = 0. Then, in order to compute the lower bound on C12 + C21 
to achieve the capacity upper bound, we only need to compute C upper and the corresponding A*. 
For Problem (1571 ). it follows that 

1) 7i > 72,72 > 7i : 11 is obtained that A* = 1, and thus, C up p er = min {£(71), C(j 2 )}\ 

2) 71 < 72,72 < 71: It is obtained that A* = 0, and thus L7 upper = min {£(72), C(7i)}; 

3) 71 > 72, 7i < 72,72 > 7i : It is obtained that \\ = 1, and thus C upper = £(72); 

4) 71 < 72,71 > 72, 72 < 7i: It is obtained that A* = 1, and thus (7 upper = C (71); 

5) 71 > 72, 7i > 72, 7i > 72: It is obtained that A? = A , and thus (7 upper = cfffcjli-cS^+cfa) ; 

6) 71 < 72, 7i < 72, 7i < 72: It is obtained that X\ = A , and thus C upper = c( c ff c(|)-cj^)+S) ; 
where A = a^j^^f^M+cM • Thus, the lower bound on Ci 2 + C 2 i to achieve the capacity 
upper bound is given in Table |TT1 
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Relay 2 



Fig. 1. The diamond relay channel with out-of-band conferencing links. 
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Patten I Patten II 



Fig. 2. Two transmitting-receiving states for the alternative relaying Diamond channel with conferencing links. 



TABLE I 

The DF rate under the conferencing strategy I AND the corresponding 

ONE-SIDE CONFERENCING SCHEME. 



Channel conditions 


DF rate 


Conferencing scheme 


71 > 72 and 72 > 71 


ED 




71 > 72, 72 < 71 and C(7i)C(7 2 ) < C(7i)C(7 2 ) 


E3 


Relay 1 -> Relay 2 1 


7i < 72, 72 > 71 and C(7i)C(7 2 ) > C (71^(72) 


E3> 




71 < 72 and 72 < 71 


E3 




71 > 72, 72 < 71 and C(7i)C(72) > C(7i)C(7 2 ) 


EH> 


Relay 2 -> Relay 1 


7i < 72, 72 > 7i and C(7i)C(7 2 ) < C(7i)C(7 2 ) 


Ei> 




71 = 72 and 72 = 71 


E3 




7i > 72, 72 < 7i and C(7i)C(7 2 ) = C(7i)C(7 2 ) 


E3 


No relay conferencing 


7i < 72, 72 > 7i and C(7i)C(7 2 ) = C(7i)C(7 2 ) 


E3 





1. This means that only the conferencing link from relay 1 to relay 2 is used, and the 
other one is not. 
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(a) Conferencing strategy I. 
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vc, 



(b) Conferencing strategy II. 

Fig. 3. Relay conferencing strategies for the diamond relay channel with conferencing links, with "S", "Rl", "R2", and "D" 
denoting the source, relay 1, relay 2, and destination, respectively. 



TABLE II 

Lower bound on Ci 2 + C21 for the DF scheme to achieve 

THE CAPACITY UPPER BOUND UNDER CONFERENCING STRATEGY 

II. 



Channel conditions 


Minimum C12 + C21 


7i > 72,72 > 71 


min{C(7i),C(72)} 


71 < 72 , 72 < 71 


min{C(72),C(7i)} 


71 > 72, 71 < 72, 72 > 71 


C(72) 


71 < 72,71 > 72,72 < 7i 


C(7i) 


71 > 72,71 > 72,7i > 72 


C(72)C(^)-C(7l)C(7l) „(\.\l 
C(t5)-C(tT)-C(7i)+C(72) y{ °> 


7i < 72, 71 < 72, 71 < 72 


C(72)C(72)-C(7l)C(7l) n f\.\ 
C(72)-C(7-i)-C'(7 1 !+CC72) yK °> 



1. <?(■) is denned in {59}, and A = c ^)-e^]-cl 
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(c) Case 3) (d) Case 4) 

Fig. 4. Four possible cases for the max/min solutions in ( 1 1 St and \20\ , where fei and ki are given in d!7t and d!9t . respectively. 
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Fig. 5. Comparison of the capacity upper bounds and various achievable rates under different channel conditions, with 
C12 = C21 = 5 bits/s/Hz, 71 = 72 = 10 dB, and different 72 = 71. 
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Conferencing link Btes (bits/s/Hz) 



Fig. 6. Comparison of the capacity upper bounds and various achievable rates over different conferencing link rates, with 
C12 = C21, 71 = 72 = 10 dB, and 72 = 71 = 30 dB. 
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